136
6
4
1
0
0
0
21
1
0
3
0
6
54
0
79
1
18
10
5
5
1
22
18
15
1
5
7
8
98
164
0
113
95
22
31
194
52
33
148
2
14
78
3
2
2
4
0
3
8
28
58
29
23
2
15
17
68
8
281
8
361
99
122
229
88
2
9
26
19
194
27
72
32
671
86
7
70
2507
258
46
202
55
3
9
1
19
3
4
78
17
308
5
117
125
31
38
231
9
22
7579
60
28
8
2
0
1
0
9
15
0
1
6
5
32
1
186
0
23
5
17
12
0
31
13
25
3
6
11
4
137
286
1
71
112
28
21
184
103
20
143
2
15
56
5
14
1
24
1
0
16
9
19
41
14
2
8
14
27
7
337
6
366
153
164
587
142
9
1
47
84
45
21
76
17
733
21
5
42
4242
637
77
308
69
1
7
3
15
0
2
83
20
320
38
11
129
63
9
196
11
0
10938
133
4
15
1
0
0
0
40
1
0
4
4
9
67
0
200
1
28
2
4
8
7
16
23
51
8
28
11
15
104
330
1
94
261
49
18
185
113
33
222
3
4
34
8
3
4
25
1
0
42
21
46
52
9
19
36
6
28
16
119
35
382
130
266
658
151
15
10
48
85
64
42
100
57
842
83
8
44
3170
417
86
296
94
8
18
2
41
1
3
82
54
372
13
40
116
88
11
281
18
3
9858
81
0
4
5
0
2
0
7
19
0
1
1
12
30
0
132
0
4
4
3
16
1
14
4
15
1
2
3
5
64
108
0
77
66
27
7
180
28
22
73
0
4
22
10
1
1
35
0
1
9
25
20
34
8
1
36
80
19
8
96
3
218
64
129
151
45
2
3
6
45
29
24
35
7
638
22
5
60
2035
202
20
250
46
8
5
16
14
1
1
103
14
265
4
13
79
28
27
121
0
3
7548
58
0
4
3
0
0
0
4
4
0
0
1
9
40
1
99
0
20
2
14
36
0
10
19
8
0
7
3
2
93
109
1
23
119
24
7
61
32
41
79
0
0
141
1
0
6
10
3
0
40
8
45
13
78
10
53
8
67
12
120
9
210
56
89
203
106
4
0
9
8
17
17
15
18
220
22
10
16
1544
147
29
88
28
6
9
0
12
0
3
28
10
165
10
47
63
30
27
69
5
3
3225
43
1
1
0
0
0
0
21
7
5
0
0
5
49
2
119
2
21
0
2
7
10
7
11
19
0
7
4
3
91
131
0
49
128
16
24
81
38
5
200
0
4
24
0
102
0
4
0
0
5
15
24
47
31
5
11
13
27
25
98
6
297
139
102
350
94
7
6
15
38
23
31
25
12
543
31
1
27
1779
224
41
171
36
9
8
2
5
1
1
26
16
596
11
17
111
61
7
263
2
6
6091
19
5
14
21
0
1
0
7
0
0
0
1
4
40
0
141
1
8
2
9
15
6
24
21
19
1
25
12
8
100
171
1
35
85
17
15
139
67
27
105
2
6
33
23
0
0
9
1
1
5
20
33
23
3
7
15
11
32
8
76
7
163
21
238
239
83
7
1
8
12
23
109
49
15
610
37
9
8
2116
231
47
143
28
6
3
2
1
1
3
51
21
212
5
34
66
36
2
121
3
1
5151
101
1
11
2
0
0
0
11
0
0
3
0
8
21
1
135
0
15
1
5
5
2
12
19
23
0
11
9
20
90
184
1
75
109
39
8
113
81
10
112
5
10
32
1
2
3
16
0
0
19
8
12
9
19
5
17
2
17
13
58
6
380
66
172
370
126
10
9
25
72
38
24
70
17
376
32
5
45
1812
290
73
152
67
3
5
2
4
0
4
80
28
254
9
43
147
49
8
148
7
11
6358
65
0
13
2
0
0
0
6
4
0
1
0
3
22
1
119
1
8
5
3
7
1
4
8
14
1
8
3
4
133
114
0
49
71
24
14
80
46
6
38
3
3
56
3
3
42
1
0
1
11
10
17
8
4
1
8
5
13
10
60
19
164
42
45
146
51
1
1
8
28
27
18
13
12
362
34
4
19
1051
218
29
108
43
5
4
14
2
0
12
42
20
197
7
3
66
60
3
131
8
2
4902
38
5
4
1
0
0
0
1
0
1
1
0
2
6
0
25
0
0
5
2
2
0
10
24
5
0
3
4
4
51
24
0
6
38
13
0
13
6
3
43
0
0
1
7
10
6
28
0
2
36
8
3
9
1
2
2
4
12
1
27
0
51
9
41
119
24
2
0
2
0
22
13
11
22
223
24
3
17
874
117
4
65
36
1
8
0
4
0
2
32
5
56
1
2
12
42
2
56
0
0
2366
0
0
0
17
0
0
0
0
0
0
0
0
3
5
0
14
0
0
0
4
5
0
1
2
12
1
0
1
1
22
24
0
3
9
1
8
47
12
0
65
0
2
3
0
1
0
4
0
0
8
5
0
2
2
0
13
2
1
0
43
9
155
11
26
158
34
0
2
1
0
16
0
0
3
438
5
0
6
626
86
10
24
20
3
1
0
0
0
0
103
5
58
0
1
22
30
8
34
6
2
2165
91
5
14
3
0
0
1
9
0
0
0
1
1
35
1
113
2
8
3
6
4
0
18
7
33
3
3
2
21
63
134
0
39
79
53
9
94
45
13
124
7
11
48
14
10
12
20
7
0
36
17
16
17
8
2
21
2
60
6
110
4
208
36
70
190
57
2
4
7
11
59
27
23
13
297
26
4
40
2708
324
51
175
45
5
4
0
12
4
1
74
10
327
6
10
101
65
16
179
3
8
6700
270
3
4
0
0
3
3
14
0
0
3
4
9
46
0
156
1
24
6
6
15
3
13
19
17
3
10
15
13
137
188
0
52
175
30
29
104
98
35
159
0
6
52
3
22
12
38
0
2
14
17
84
42
59
14
37
21
58
11
138
8
510
80
66
339
148
21
13
23
40
42
23
85
47
642
56
12
31
2829
366
59
220
158
6
13
3
13
3
2
105
21
423
4
45
123
66
25
184
8
4
10942
22
6
3
1
0
3
0
11
0
0
0
0
2
26
3
71
0
4
0
4
3
2
13
11
7
0
5
6
3
46
122
0
30
47
15
6
39
15
16
31
3
4
23
3
3
1
2
0
1
4
23
11
14
5
1
7
16
23
8
49
3
168
13
85
211
45
4
1
12
11
13
33
68
5
313
10
3
21
1296
99
28
98
39
4
3
3
2
0
1
91
9
199
4
5
85
23
25
134
0
2
3270
33
0
4
1
0
0
1
2
7
0
1
3
1
11
1
40
0
2
0
6
3
0
5
13
7
0
4
1
5
27
69
0
20
39
4
2
56
13
17
56
0
12
23
1
0
0
6
1
0
4
14
2
17
1
4
16
3
17
12
46
0
95
32
55
114
49
3
2
6
30
6
14
13
35
157
12
4
3
1034
167
15
96
43
9
3
1
8
1
18
36
9
128
4
2
17
21
15
63
2
0
2771
120
2
12
3
0
1
0
9
4
0
3
6
8
64
1
157
1
23
2
10
4
1
10
17
74
2
11
6
13
141
156
0
80
87
26
23
109
64
30
100
3
1
33
20
50
31
71
2
1
58
25
32
43
30
3
10
27
27
45
85
3
437
66
169
343
83
13
11
16
53
51
30
63
25
515
101
12
94
2091
248
77
223
81
10
20
3
19
5
5
78
14
261
12
24
118
70
5
212
13
5
6370
11
0
0
0
0
0
0
1
3
0
0
0
0
0
0
12
0
0
0
0
0
8
5
4
1
0
0
0
1
4
21
0
2
6
2
0
2
1
3
3
0
0
0
0
0
0
0
0
0
0
2
11
0
5
0
2
0
0
0
1
0
49
2
9
36
6
0
0
4
0
0
0
0
1
36
0
0
1
256
12
1
8
0
0
0
0
1
0
0
25
0
6
1
0
17
2
0
4
0
0
486
35
0
8
5
0
1
0
5
0
0
0
1
3
20
0
49
2
26
1
5
11
0
12
16
26
0
5
3
7
83
137
0
72
228
18
15
43
46
25
100
0
15
26
0
1
0
1
0
0
18
12
16
12
10
9
41
3
32
7
95
1
127
60
82
283
46
3
1
20
29
30
26
20
7
584
25
6
11
2252
219
53
160
131
6
7
1
5
0
0
38
14
389
2
38
98
58
3
107
6
2
5174
112
18
7
5
0
1
1
9
0
0
8
9
27
99
1
227
0
42
10
10
14
4
20
17
55
9
25
15
12
146
290
0
56
173
43
35
171
128
79
313
6
67
59
12
8
3
97
0
1
32
141
53
83
62
10
50
23
78
22
263
14
541
94
149
530
201
20
1
29
65
52
49
81
28
969
55
16
51
4917
724
76
350
117
11
21
2
14
4
10
188
19
460
14
56
157
112
44
232
7
18
14456
62
2
2
3
0
0
2
5
5
1
1
3
6
57
0
71
1
22
5
8
13
0
11
14
20
1
8
25
11
119
160
1
37
88
10
18
136
97
70
236
0
12
25
5
5
2
8
0
0
21
16
6
12
15
2
5
19
26
29
95
17
315
136
112
272
68
14
7
23
41
30
16
50
20
419
14
14
30
2488
347
52
180
89
5
4
3
17
1
8
215
6
355
7
24
71
81
13
130
1
4
7638
38
1
2
1
0
0
0
1
3
0
0
0
0
4
0
16
0
2
0
0
0
0
3
3
1
0
0
6
45
31
52
0
48
38
13
18
13
11
8
15
0
0
6
2
7
0
15
0
0
8
8
10
22
15
0
2
0
15
0
2
1
98
26
26
70
18
0
0
22
1
11
3
3
3
187
3
0
10
642
76
7
37
10
4
1
0
1
0
1
24
3
84
0
2
30
20
2
16
2
0
2046
21
2
2
0
0
0
0
0
0
0
0
0
0
16
0
17
0
5
1
1
2
2
0
4
3
0
8
0
2
31
23
0
11
9
0
3
22
8
3
26
0
1
16
0
0
0
4
0
0
8
7
1
8
0
0
40
1
3
4
9
3
38
12
31
105
7
2
0
3
2
11
2
12
2
205
20
0
8
707
57
8
27
23
1
3
0
7
0
4
49
2
98
0
4
30
45
5
26
6
0
1506
103
2
11
30
0
0
0
27
1
0
4
5
4
35
0
125
0
24
7
10
13
5
18
41
23
3
4
4
9
134
272
3
77
94
33
47
101
53
30
124
2
2
42
2
1
1
7
1
1
6
30
10
4
14
1
60
46
44
30
217
5
391
41
120
278
115
1
4
22
10
20
13
19
13
337
73
1
25
1853
261
161
210
67
5
6
2
2
1
3
38
34
207
4
14
112
44
8
257
1
2
6228
17
0
0
0
0
0
0
0
0
0
0
0
0
1
0
2
0
0
0
0
2
0
1
0
0
0
0
0
0
1
1
0
0
0
0
0
0
0
0
1
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
1
1
0
0
0
0
0
0
0
0
0
165
0
0
0
85
2
0
1
0
0
0
0
0
0
0
27
0
7
0
0
0
3
0
1
0
0
231
4
2
0
0
0
0
0
2
0
0
1
1
0
10
0
44
0
10
3
1
1
0
1
1
11
0
3
0
0
16
29
0
14
55
8
0
9
10
4
22
0
1
0
5
0
0
0
0
0
0
2
3
1
1
0
1
0
0
0
2
0
276
0
30
66
33
0
0
4
3
1
10
0
1
108
8
0
1
554
71
10
22
3
0
0
0
1
0
0
74
0
44
1
3
14
12
0
11
0
0
1261
2
0
2
0
0
1
0
5
0
0
0
0
0
0
0
4
0
1
0
1
0
0
0
0
0
0
0
0
0
19
1
0
0
1
0
0
3
1
0
6
0
0
4
0
0
0
1
0
0
2
0
9
5
0
0
0
0
0
1
12
0
14
7
6
26
8
0
0
0
0
0
1
0
0
15
6
0
1
113
20
1
8
0
0
1
0
0
0
0
60
1
20
0
0
5
6
5
3
0
0
403
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
9
8
3
0
0
0
0
1
0
0
1
0
3
0
0
13
0
0
0
0
0
0
1
2
0
0
0
0
0
1
6
0
2
15
1
0
2
10
0
13
0
0
0
0
0
1
6
0
0
7
6
7
2
0
0
0
3
1
1
1
6
62
12
16
59
54
0
0
2
1
5
1
2
1
44
5
0
0
354
36
8
10
4
0
1
0
0
0
0
3
8
51
1
3
15
1
0
20
0
0
226
3
0
0
0
0
0
0
0
0
0
0
0
0
2
0
2
0
0
0
0
0
0
2
0
0
0
0
0
0
0
7
0
0
7
1
0
0
1
14
0
0
1
1
0
0
0
3
0
0
1
0
0
0
2
0
0
0
2
0
0
0
5
3
9
6
29
0
0
0
2
0
3
3
3
15
2
0
1
174
17
5
5
0
0
0
0
0
0
0
12
4
0
0
0
0
1
0
1
0
0
234
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
4
1
0
1
0
3
0
3
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
13
0
2
28
2
0
1
0
0
0
0
1
1
18
0
1
0
65
6
4
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
129
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
0
5
1
0
0
0
2
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
1
1
4
3
0
0
0
1
0
0
1
0
6
0
0
0
51
2
0
1
0
0
0
0
0
0
0
0
0
0
1
0
2
0
0
0
0
0
29
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
0
1
0
0
0
0
0
0
0
0
0
0
0
0
4
0
0
7
0
0
8
0
0
0
0
0
1
0
4
1
8
1
0
2
0
0
0
0
0
0
0
0
0
0
0
7
0
2
9
0
0
0
0
0
1
0
1
2
19
0
0
1
39
9
0
0
0
0
0
0
0
0
0
2
0
15
1
0
1
11
0
5
0
0
77
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
0
0
0
0
0
1
1
2
0
0
0
58
3
0
0
0
0
0
0
0
0
0
1
0
3
0
0
0
0
0
0
0
0
18
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
12
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
3
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
0
0
7
2
0
0
1
0
0
0
0
0
5
0
0
0
26
1
2
1
0
0
0
0
0
0
0
0
0
1
4
0
1
0
0
1
0
0
11
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
17
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
31
0
1
1
7
0
0
0
0
0
0
0
0
6
0
1
0
28
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
1
0
0
83
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
27
0
0
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
1
0
0
1
0
0
0
0
0
0
0
0
0
2
0
0
0
15
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
11
0
0
10
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
1
0
0
0
0
0
0
0
0
0
0
0
1
4
0
2
0
0
0
0
1
0
0
0
0
1
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
3
0
0
7
1
0
0
0
0
0
0
0
0
1
1
0
0
89
2
0
0
0
1
1
0
0
0
0
74
1
0
0
0
0
3
0
1
0
0
73
